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1.  Statement  of  the  Problems  Studied 

— " — 'j  The  research  project  was  concerned  with  the  systematic 
development  of  computational  methods  for  random  equations. 

An  earlier  ARQ  research  project  (DAAG29-77-G-0164)  was  con¬ 
cerned  primarily  with  the  development  of  computational  methods 
for  the  solution  of  random  integral  equations.  This  pro¬ 
ject  was  concerned  with  the  computational  solution  of  random 
integral  equations  as  well  as  other  classes  of  random 
equations,  with  special  reference  to  computer  implementation 
of  general  methods  for  obtaining  approximate  solution  of 
other  classes  of  random  equations.  In  particular,  we  were 
concerned  with  computer  implementation  of  (1)  approximate 
methods  for  solving  random  linear  algebraic  systems  of  equa¬ 
tions,  (2)  projection  methods  for  solving  random  operator 
equations,  and  (3)  iterative  methods  for  solving  random 
operator  equations .  •  —  _ _ . 

2.  Summary  of  the  Most  Important  Results  Obtained 

All  of  the  results  obtained  can,  in  a  given  context,  be 
regarded  as  important. 

(a)  Paper  A-l  was  presented  at  the  Montreal  meeting  by 
Bharucha-Reid  as  a  keynote  address.  It  gives  an  up-to- 
date  account  of  general  methods  for  solving  random 
integral  equations,  and  surveys  studies  on  the  approxi¬ 
mate  solution  of  random  equations. 

(b)  In  Paper  A-2  the  authors  consider  a  system  of  random 
ODEs  and  the  corresponding  deterministic  system  obtained 


by  averaging  first.  Methods  due  to  Christensen  and 
Bharucha-Reid  on  the  roots  of  random  algebraic  poly 
nomials  are  used.  The  estimates  obtained  enable  workers 
to  estimate  how  much  the  determinstic  solution  differs 
from  the  random  solution. 

(c)  In  Paper  A- 3  we  give  estimates  of  the  variance  of  the 
number  of  real  roots  in  the  general  case  of  random 
algebraic  polynomials  with  dependent  coefficients. 

Using  simulation  methods  we  also  determine  the  coef¬ 
ficient  of  variation  of  the  number  of  real  roots. 

(d)  In  Paper  B-l  the  author  discusses  the  importance  of  the 
study  of  the  limiting  distribution  of  systems  of  linear 
algebraic  equations  with  random  coefficients  in  the 
numerical  analysis  of  random  integral  equations. 

(e)  In  Paper  B-2  the  authors  use  methods  developed  by  von 
Scheidt  and  Purkert  (see  their  forthcoming  book  on 
random  eigenvalue  problems)  to  obtain  the  beat  estimate 
to-date  of  the  difference  between  the  roots  of  a  random 
algebraic  polynomial  and  the  roots  of  the  mean  (or 
deterministic)  polynomial.  The  estimates  are  better 
than  those  obtained  earlier  by  Christensen  and  Bharucha- 
Reid. 

(f)  In  Paper  B-3  the  authors  prove  a  theorem  on  the  limiting 
distribution  of  random  algebraic  polynomials.  (We  are 
now  considering  the  application  of  this  result  to  random 
integral  equations . ) 
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(g)  in  Paper  B-4  the  authors  obtain  estimates  of  the  number 
of  real  roots  of  random  trigonometric  polynomials  with 
dependent  coefficients. 

(h)  In  Paper  B-5  the  authors  obtain  the  best  lower  bound 
to-date  of  the  expected  number  of  real  roots  of  random 
algebraic  polynomials. 

(i)  In  Paper  B-6  the  authors  prove  a  beautiful  result  on  the 
limiting  distribution  of  the  roots  of  random  trigonome¬ 
tric  polynomials.  They  show  that  the  roots  are  uniformly 
distributed  in  a  symmetric  region  around  the  imaginary 
axis. 

(k)  The  results  of  Paper  B-7  are  clearly  indicated  by  the 
title. 

(l)  In  Paper  C-l  the  authors  use  random  Chebyshev  polynomials 
to  solve  random  Fredholm  equations.  A  concrete  example 
is  presented. 

(m)  In  Paper  C-2  and  3  the  authors  study  the  random  integro- 
differential  equation. 

t 

x'  (t,w)  ■  A(t)  x  (t,  u>)  +  f  B(t,r)  x  (T/UiJdT  +  f(t,ui). 

0 

The  titles  of  these  papers  indicate  the  problems  con¬ 
sidered. 

(n)  In  Paper  C-4  the  authors  introduce  for  the  first  time 
various  measures  of  noncompactness  in  order  to  obtain 
fixed  point  theorems  for  random  operators. 

(o)  In  Papers  C-5,  6,  and  7  the  authors  consider  in  a  very 


( 


I 


rigorous  way  the  notions  of  random  projection  methods 
for  random  equations.  Those  papers  are  now  in  the 
second  draft  stage,  and  will  be  finished  by  March  1984. 
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